ON THE ORDERS OF MAX-MIN FUNCTIONALS
نویسندگان
چکیده
منابع مشابه
On the max min vertex cover Problem
We address the max min vertex cover problem, which is the maximization version of the well studied min independent dominating set problem, known to be NP-hard and highly inapproximable in polynomial time. We present tight approximation results for this problem on general graphs, namely a polynomial approximation algorithm which guarantees an n approximation ratio, while showing that unless P = ...
متن کاملOn stabilization of min-max systems
This note studies min–max systems which are dynamic systems involving three operations (min;max;+). We present a feedback stabilization policy for a class of min–max systems such that the closed-loop systems have a global cycle time which is the same as the maximal Lyapunov exponent of the open-loop systems. Our results are based on structural properties of min–max systems. ? 2003 Elsevier Scie...
متن کاملOn a Min-max Theorem of Cacti
A simple proof is presented for the min-max theorem of Lovv asz on cacti. Instead of using the result of Lovv asz on matroid parity, we shall apply twice the (conceptionally simpler) matroid intersection theorem.
متن کاملUnifying View on Min-Max Fairness, Max-Min Fairness, and Utility Optimization in Cellular Networks
We are concerned with the control of quality of service (QoS) in wireless cellular networks utilizing linear receivers. We investigate the issues of fairness and total performance, which are measured by a utility function in the form of a weighted sum of link QoS. We disprove the common conjecture on incompatibility of min-max fairness and utility optimality by characterizing network classes in...
متن کاملThe Max-Min-Min Principle of Product Differentiation
We analyze two and three-dimensional variants of Hotelling’s model of differentiated products. In our setup, consumers can place different importance on each product attribute; this is measured by a weight in the disutility of distance in each dimension. Two firms play a two-stage game; they choose locations in stage 1 and prices in stage 2. We seek subgame-perfect equilibria. We find that all ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of informatics and cybernetics
سال: 1989
ISSN: 0286-522X
DOI: 10.5109/13403